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DETAILED ACTION 
Allowable Subject Matter 

1 . Claims 13-15 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

Claim Rejections - 35 USC § 102 

1 . The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

2. Claims 1-2, and 16-17 are rejected under 35 U.S.C. 102(b) as being anticipated 
by Iwata (US 5,604,546). 

As for claims 1 and 16, Iwata teaches of a plurality of difference unit (D-unit) 
arrays for generating an absolute value of each smallest size matching block in each D- 
unit array, and said each D-unit array comprising a plurality of D-units arranged to 
correspond with an arrangement of pixels of said each smallest size matching block in 
each D-unit array for calculating the differences between the pixels of a current frame 
and the pixels of a reference frame, and converting the differences to absolute values 
(Note: Figure 7 along with Figure 8A shows that absolute difference being calculated 
between the reference block and the current frame (i.e. the MPX (Reference Number 
184) switches between odd and even on each clock cycle), Column 13, Lines 34-67); an 
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accumulator connected to the D-unit arrays for generating a SAD (Sum of Absolute 
Difference) for said each smallest size matching block and a SAD for all of the plurality 
of matching blocks of pixels having non-uniform sizes by hierarchical addition of the 
absolute values of the smallest size matching blocks received from the D-unit arrays 
(Note: Figure 7 shows the results of each difference array (odd and even numbered 
fields difference arrays are alternated according to Reference Numbers 190-201) each 
of the odd difference arrays are added and each of the even difference arrays are 
added separately and then at the output these two sums are added together to get the 
total sum of differences (i.e. hierarchical addition), Column 14, Lines 1-52). 

As for claims 2 and 17, Iwata teaches of an accumulator comprises a two-stage 
unit forming a binary-tree structure for hierarchical addition (Note: Figure 7 shows each 
of the odd difference arrays are added and each of the even difference arrays are 
added separately and then at the output these two sums are added together to get the 
total sum of differences (i.e. hierarchical addition), Column 14, Lines 1-52). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

Claims 7 and 22 are rejected under 35 U.S.C. 103(a) as being unpatentable over 

Iwata (US 5,604,546) in view of Bakhumutsky (US 6,519,005). 
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As for claims 7 and 22, most of the limitations of the claim have been 
discussed in the above rejection of claim 1 . Although Iwata does not explicitly teach of 
using 16x8 block sizes, however, it is within the scope of the invention to get a 16x8 
block by hierarchical addition (see 102 rejection of claim 1) and the comparison of 16x8 
block SAD values is considered well known to one of ordinary skill in the art 
(Bakhmutsky (US 6,519,005) Column 8, Lines 49-67, and Column 9, Lines 1-35) 
because this allows for the comparison of the top and bottom fields of a field in order to 
get a best match frame along with a best match for the top and bottom of the field. 

4. Claims 3-6, 8-9, 18-21 , and 23 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Iwata (US 5,604,546). 

As for claims 3, 9, 18, and 23, most of the limitations of the claim have been 
discussed in the above rejection of claims 1, 7, 16, and 22. Iwata does not explicitly 
teach of comparing the total SAD to a previous SAD (Iwata does disclose comparing 
even and odd SAD's to find the best match, Column 15, Lines 34-42), it is considered 
an obvious variation to one of ordinary skill in the art at the time of the invention to 
compare the total SAD with the total SAD of a previous result in order to find a best 
match (i.e. smaller SAD). One of ordinary skill in the art would have been motivated to 
do so in order to find the best SAD match for the entire frame so that only one motion 
vector would have to be formed. 

As for claims 4 and 19, most of the limitations of the claim have been discussed 
in the above rejection of claims 1 and 16. Iwata does not explicitly teach of a 4x4 or 4x8 
block size in his first embodiment, however, he does disclose that the processing units 
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are arranged in an MxN matrix, which would allow for any size block to be formed (i.e. 
Iwata teaches of 3x4 example and a 4x4 example in another embodiment (see Figures 
1 1 and 12A), Column 12, Lines 21-22). Therefore it would have been obvious to one of 
ordinary skill in the art at the time of the invention to use 4x4 matrix in order to get a 
more accurate match. 

As for claims 5-6 and 20-21 , most of the limitations of the claim have been 
discussed in the above rejection of claims 1 and 16. Iwata does not explicitly teach of a 
non-uniform, non-symmetrical size block (i.e. 4x8 block size), however, he does 
disclose that the processing units are arranged in an MxN matrix, which would allow for 
any size block to be formed (i.e. Iwata teaches of 3x4 example) Column 12, Lines 21- 
22). Therefore it would have been obvious to one of ordinary skill in the art at the time 
of the invention to use a non-uniform, non-symmetrical block size in order to perform 
some kinds of spatial filtering. 

As for claim 8, most of the limitations of the claim have been discussed in 
the above rejection of claim 7. Iwata also teaches of an accumulator comprises a two- 
stage unit forming a binary-tree structure for hierarchical addition (Note: Figure 7 shows 
each of the odd difference arrays are added and each of the even difference arrays are 
added separately and then at the output these two sums are added together to get the 
total sum of differences (i.e. hierarchical addition), Column 14, Lines 1-52). 

Claims 10-12 and 24-25 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Iwata (US 5,604,546) in view of Yoshino (US 5,696,836). 
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As for claims 10-12 and 24-25, most of the limitations of the claim is discussed in 
the above rejections of claim 9 and 22. Iwata does not explicitly teach of using ripple- 
carry adder (RCA) or using carry-save adders in a binary-tree configuration, however, 
Yoshino does (Figure 9A shows the processing elements for the search and Figure 12 
shows the circuitry (tree structure), also see Column 9, Lines 53-67 and Column 10, 
Lines 1-8). It would have been obvious to one of ordinary skill in the art at the time of 
the invention to use the ripple-carry adder because of its simplicity and compact design - 
and the use of carry-save adders because of their processing speed when used in 
binary tree circuitry. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Matthew Haney whose telephone number is 703-305- 
4915. The examiner can normally be reached on M-Th (7-4:30), Every Other Friday 
Off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chris Kelley can be reached on 703-305-4856. The fax phone number for 
the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 
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